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ABSTRACT 



A telecommunications system. The system includes a first 
area. The system includes a second area connected to the 
first area to form a single physical network for routing 
connections and in which there is selective propagation of 
information between each area in the network. A split 
switch. The split switch includes a first node adapted to be 
disposed in a first area. The split switch includes a second 
node adapted to be disposed in a second area. The second 
node is in communication with the first node. The first node 
prevents information from propagating into the first area 
from the second area which was provided to the second area 
from the first area or arose from the first area. A method for 
routing connections. The method includes the steps of 
propagating information concerning a connection from a 
first area of a physical network to a second area of the 
physical area. Then there is the step of preventing the 
information from forming a routing loop back to the first 
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SPLIT-SWITCH BASED PNNI HIERARCHY FIG. 3 is a schematic representation of an example of an 

area configuration. 

FIG. 4 is a schematic representation of an example of an 

FIELD OF THE INVENTION alegal area 

The present invention is related to the selective propaga- 5 FIG. 5 is a schematic representation of a routing loop due 

tion of information between each area in a network. More to multiple split-switches. 

specifically, the present invention is related to the prevention FIG. 6 is a schematic representation of route leaking due 

of routing loops and route leaking policies between areas of to lateral leaking. 

a network. FIG. 7 is a schematic representation of an address sum- 

10 marization policy. 

BACKGROUND OF THE INVENTION vin ft . F ' t v , e aa 

FIG. 8 is a schematic representation of an address sup- 

The Asynchronous Transfer Mode (ATM) Forum has pression policy. 

defined a specification called PNNI (Private Network- FIG. 9 is a schematic representation of address suppres- 

Network Interface or Private Node-Node Interface) [Private 15 sion and advertise policies. 

Network-Network Interface Specification vl.O, The ATM FIG. 10 is a schematic representation of a split-switch. 

Forum, af-pnni-0055.000, March 1996, incorporated by nRSPRIimnN 

reference herein] for routing connections in an ATM net- Dbl AILED DESCRIPTION 

work. This protocol is designed to scale to very large Referring now to the drawings wherein like reference 

networks using the concept of hierarchical routing. 2Q numerals refer to similar or identical parts throughout the 

AlthougfrP7?NFa^ seven* 1 views > and more specifically to FIGS. 2 and 10 

it^djreimotesuf^ thereof, there is shown a telecommunications system 10. 

network-comprising^^ example of ~^ ^ svst eni 10 comprises a first area 12. The system 10 

suSHm network would be a network of several enterprise comprises a second area 14 connected to the first area 12 to 

networks inter-connected by one or more public carrier 25 form a sin & e physical network 11 for routing connections 

networks. In this case, each enterprise network and each of and in which lhere * selective propagation of information 

the public networks would be an individual PNNI area.) between each area in the network 11. 

Especially, PNNI does not address implementation of poli- JPreferably, thegfiretgarea&ggbelongsg ^ 

cies for route leaking, summarization and suppression at the tiye^domainflandatherseco^ 

edges that separate the individual areas. 30 admin^a ^ 

Hie present invention is directed to an architecture called te^iSto- The selective propagation of information 

Split-Switch Hierarchy which allows multiple PNNI areas to m the f [ ™ lk U Preferably includes allowance or suppres- 

be connected into a single physical network and allows 5™ of /, he P/°P a g atl0n ° f information between each area, 

implementation of policies for leaking, summarizing and Preferably, the system 10 includes n additional areas that 

suppressing routing information being propagated between 35 to p ther ^ the fir ? 1 and sccon f areas form ^ " etwork u > 

individual PNNI areas where n is greater than or equal to one and all the areas are 

in communication with each other, and n additional admin- 

SUMMARY OF THE INVENTION istrative groups with each area having a corresponding 

administrative group. 

The present invention pertains to a telecommunications Each'a reaeistpreferably-^ 

system. The system comprises a first area. The system fspgwlS^h^ 

comprises a second area connected to the first area to form 16 faas a lg for nti routin lo and 

a single physical network for routing connections and in aUowance Qr ion of mformation between areas t0 

which there is selective propagation of information between wfaich ^ swilch mechanism 16 is connected . Each arca is 

each area in the network. preferably a PNNI area. Preferably, the network 11 is an 

The present invention pertains to a split switch. The split ^pM network 11. The switch mechanism 16 preferably 

switch comprises a first node adapted to be disposed in a first includes a split-switch 22. 

area. Hie split switch comprises a second node adapted to be Pre f e rably, the areas of the network 11 are arranged so 

disposed in a second area. The second node is in commu- lhey are subject t0 hierarchical routin g. Th e first area 12 and 

nication with the first node. The first node prevents infor- 5o the ^ ^ 14 prefer ably each have nodes 20 and the 

mation from propagating into the first area from the second nodes 20 are logically grouped and summarized by a logical 

area which was provided to the second area from the first group Qode m each of lhe first and second areas m6 the 

area or arose from the first area. logkal group nodes 20 form a logical group node hierarchy . 

The present invention pertains to a method for routing Preferably, the split-switch 22 prevents information from 

connections. The method comprises the steps of propagating 5$ propagating back into an area that provided the information 

information concerning a connection from a first area of a to the split-switch 22. 

physical network to a second area of the physical area. Then Each area preferably has a level. A split-switch preferably 

there is the step of preventing the information from forming con nects two areas, one at a higher level than the other. The 

a routing loop back to the first area. split-switch prevents information from propagating from a 

BRIEF DESCRIPTION OF THE DRAWINGS 60 £ iven lowe r level area into any higher level area or any area 

at the same level as the given area if the information was 

In the accompanying drawings, the preferred embodiment propagated into the given area from a higher level area, 

of the invention and preferred methods of practicing the Preferably, any area can be connected to any number of areas 

invention are illustrated in which: a t the level of the area or at a lower level of the area, but can 

FIG. 1 is a schematic representation of an LGN hierarchy, gs only be connected to one area at a level higher than its level. 

FIG. 2 is a schematic representation of a split-switch The first area 12 preferably includes a first area node 24. 

hierarchical network. The first area node 24 advertises a reachability prefix R and 



05/15/2004, EAST Version: 1.4.1 



US 6,690,653 Bl 

3 4 

a source area to the split-switch 22 when the first area node level lower than the level of the first area and changing the 

24 desires to accept connections from the second area scope to the level of the area in which R is propagating into 

destined for addresses with prefix R. Preferably, the split- so R cannot propagate into any area at or higher than the 

switch advertises prefix R into the second area with an level of the area R has propagated into. Preferably, the 

associated scope when the first area node desires to accept 5 leaking preventing step includes the step of summarizing a 

connections from the second area destined for addresses range of addresses from the first area 12 into a single prefix 

with prefix R. R at a split-switch 22 that connects the first area 12 and the 

The present invention pertains to a split-switch 22, as second area 14. 

shown in FIG. 10. The split-switch 22 comprises a first node The leaking preventing step preferably includes the step 

28 adapted to be disposed in a first area 12. The split-switch 1Q of SU p pr essing a range of addresses from leaking from the 

22 comprises a second node 30 adapted to be disposed in a first ^ n into the second area 14 at the split-switch 22. 

second area 14^ The second node 30 is in communication PreferablVj the leaking preventing step includes the step of 

with the first node 28. The first node 28 prevents mformaUon aUowing ; xplicitly the advertising of individual prefixes in 

from propagatmg into the first area 12 from the second area cue 4 , fi 4 & n ♦ *u -j 

14 which was provided to the second area 14 from the first ?5 an 8 e ° f Pff xes { ™ lhe flrst 12 to ,he • eoond area 

area 12 or arose from the first area 12. is 14 at the spnt-switch 22. 

n-<-Li*uf!* iil c«i j The following definitions are applicable for a better 

Preferably, the first area 12 has a first level and the second , ?. t . - , rr r , ... 

tj4 , J ,. i_- i_ .t_ »i_ c *i i understanding of the operation of the preferred embodiment, 

area 14 has a second level lower or higher than the first level. & r r 

The first area 12 preferably has an ID and the second area 14 . a . . . ^ ■ , . . , , . , 

u it-* j *u c * -i io t. .i. m r.L r * An Area is a sub-network that is implemented either as a 

has an ID, and the first node 28 has the ID of the first area . . . . f raTVTI 

12 and the second node 30 has the ID of the second area 14. 20 sm ^. PNN1 P eer f ° U P ° r as ™ ultl P le PNNI ^ a S rou P s 

„ r , t . . ^ . participating in an LGN Hierarchy. 

Preferably, Uiegs phEswa t chigg^ ^ in Hierarchical Routing 

w^tt^^ A method Qf . m oyi the of a PNNI network 

Ine nrst node 28 and the second node 30 preferably include t1 . . dmxtt Z~a^ ™ :„* rt n „A 

„ ., _ . , , ., • ^ 11 by grouping PNNI nodes Zv into logical groups and 

a first switch portion ,34 and a second switch portion 36, 25 summarizin mfonnation about nodes 2 0 in a logical group 

respectively. Preferably, the split-switch 22 includes • to nodes 20 oulside th( , lo ^ cal 

shared memory 38 connected to the first switch portion 34 LC3N Hierarchy 

and the second switch portion 36. Hie shared memory 38 has A rouU hjerarch where pNN , nodes 2Q afe , jcal , 

a prefix table 40 m which prefixes are stored. THe splat- d aQd summarized b a G Node (LGN) 

switch 22 preferably includes a controller 18 connected to 30 and a(e recursively g^,, mt0 logical ^ roup ^ 

the shared memory 38 first switch portion 34 and second , hemselvcs in , multi . level hierarchy . shown ^ F1G . 2 b M 

switch portion 36 which controls whether the prefixes are k of m LGN Hierarcn 

served or discarded. Preferably, the split -switch 22 includes Node 

ports which receive prefixes or send prefixes^ The ports are A Qode fa a ^ ^ m an ahvI switch that 

connected to the controller 18 and the shared memory 38. 35 executcs afld mstance of the pNM routing protocol A Qode 

Tlie present invention pertains to a method for routing bdongs t0 a specific ^ aad exists eitner at tQe lowest level 

connections. The method comprises the steps of propagating of ^ pNN1 hierarchy or as a Logical Group Node in the 

information concerning a connection from a first area 12 of hierarchy, 

a physical network 11 to a second area 14 of the physical PNNI 

area. Then there is the step of preventing the information 40 Ro^g/^gDalin^protoeoljdefined by the ATM Forum, 

from forming a routing loop back to the first area 12. incorporated by reference herein, for use in ATM networks 

Preferably, the first area 12 and the second area 14 each \\ m 

have a level and after the propagating step there is the step Reachabilit y^Infojmation 

of preventing leaking of information to other areas of the J Xn address prefix which represents either a single ATM 

physical network having a level at or above the level of the 45 address or a range of ATM addresses (summarized as a 

second area 14 if the first area level is higher than the second s ingi e address prefix) and is used to advertise reachability to 

area level. The preventing step preferably includes the step that ATM address or to those addresses either at a PNNI 

of advertising a reachability prefix R with a source area by no de or within an area, 

the first area 12 to the second area 14, where the source area Split-Switch 

is the first area 12, and R indicates a prefix of addresses to 50 A Split-Switch is one that has multiple PNNI nodes 20 in 

which connections can be established originating from the j t , each node being part of a different area. For example, in 

second area 14 and terminating either at the first area 12 or piG. 2, nodes A.3 and B.l are in a split-switch, A.3 being 

at another area with the first area 12 serving as a transit. part D f area 1 and B.l being part of area 2. 

Preferably, after the advertising step, there are the steps of Split-Switch Hierarchy 

changing the source area to the second area 14; and adver- 55 A split-switch hierarchy is a routing hierarchy where 

Using R to a third area 15. The prefix R preferably has a switches are grouped into areas and individual areas are 

scope which indicates a limit on the level of an area that R connected to one or more areas using split-switches. An 

can be propagated into and the leaking preventing step individual area in the split-switch hierarchy may itself be 

includes the steps of advertising R and the scope and the implemented as an LGN Hierarchy. For this reason, it is 

source area; and preventing R from propagating into any 60 appropriate to think of the Split-Switch Hierarchy as a super 

area having a level at or higher than the scope. Preferably, hierarchy. FIG. 2 shows an example of a split-switch hier- 

after the R preventing step there is the step of propagating archical network 11. 

R from a first area into a second area having a level lower In the operation of the preferred embodiment, most large 

than the scope and maintaining the scope the same with R if ATM networks spanning multiple organizations are likely to 

the first area level is lower than the second area level. 65 be built as areas of PNNI networks. Individual areas will be 

After the propagating step, there is preferably the step of connected using split-switches with multiple logical PNNI 

propagating R from a first area to a second area having a nodes 20. A split-switch has one logical PNNI node in each 
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of the areas that it connects. This configuration of PNNI 
networks is likely because it is difficult to come up with a 
uniform addressing scheme for PNNI peer groups and 
uniform assignment of levels to the peer groups across the 
different administrative domains of a given ATM network 
11, which are essential for configuring the entire ATM 
network 11 as a single PNNI area under a single PNNI LGN 
Hierarchy. 

In a split-switch hierarchy, the network 11 is logically 
divided into areas. Each area is implemented either as a 
single PNNI peer group or as multiple PNNI peer groups 
organized in an LGN Hierarchy. In the latter case, since 
split -switch hierarchy becomes a hierarchy of hierarchies, it 
can be thought of as a super hierarchy. FIG. 2 shows an 
example of a network 11 implemented in a split-switch 
hierarchy. Note that areas 1 and 2 are implemented as a 
single peer group whereas area 3 is implemented as an LGN 
Hierarchy with two peer groups (the LGNs are not shown in 
FIG. 2). 

Each PNNI node in each split-switch of a split-switch 
hierarchy needs to be configured with two elements. These 
are: 

1. The ID of the area to which the node belongs. Each area 
in the split-switch hierarchy is given an unique area ID. 
For example in FIG. 2, the PNNI node A3 is config- 
ured with area ID 1 and the PNNI node B.l is config- 
ured with area ID 2. 

2. The level of the area to which the node belongs. Areas 
in a split-switch hierarchy are arranged in a hierarchy 
at discrete levels, with each area existing at one of the 
discrete levels. Levels are denoted as Li where i is a 
non-zero positive integer. The larger the value of i 
(numerically), the lower level Li is in the split-switch 
hierarchy. For example, the PNNI node A.3 is config- 
ured with level L4 and the PNNI node B.l is configured 
with level L2. B.l belongs to area 2 which is at a higher 
level than area 1 to which A.3 belongs. 

Areas are connected to other areas using split-switches 22. 
Each area at a given level Li can be connected to any number 
of areas at level Li or lower, but it can be connected to only 
one area at a level higher than Li. This is illustrated in FIG. 
3. Note that each area at Level L3 connects to only one area 
at Level L2. Similarly, each area at Level L2 connects to 
only one area at Level LI. 

Shown in FIG. 4 is an illegal configuration of areas. In 
FIG. 4, the shown configuration is illegal because area A3 at 
level L3 is connected to two areas Al and A2, both at higher 
levels than A3, since LI and L2 are higher levels than L3. 

In the split-switch hierarchy architecture, several impor- 
tant issues need to be addressed. These issues are: 

1. Prevention of routing loops. 

Since in the split-switch hierarchy, there can be mul- 
tiple ways to go from one area to another area, there 
is a chance of routing loops where a piece of reach- 
ability information gets originated from a specific 
area and gets propagated through the network 11 and 
finally into the originating area. Such a routing loop 
can cause major problems in a network 11 such as 
routing update storms and computation of invalid 
source routes (and failed call setups as a result). 

2. Implementation of Route Leaking Policies. 

Since different areas in a network 11 most likely belong 
to different administrative domains (possibly belong- 
ing to different enterprises or companies), there is a 
security issue of being able to selectively allow or 
suppress propagation of addresses belonging to one 
area into other areas. 
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In the split-switch hierarchy, it is fairly easy to imple- 
ment such policies since propagation of reachability 
information between areas happens at the split- 
switches 22 and hence such policies need to be 
5 implemented at the split-switches 22 only. These 

split-switches 22 act as gateway points through 
which all reachability information flows. 
Solutions for the two aforesaid issues are now described. 
Routing loops can occur in a split-switch hierarchy in two 
10 different ways. These two ways are illustrated below. 

In FIG. 5, area 1 and area 2 are connected using two 
split-switches 22. A reachability prefix R is originated from 
area 1, is leaked to area 2 through one split-switch 22 and 
re-enters area 2 through the other split-switch 22. This form 
!5 of routing loops can be easily prevented if each piece of 
reachability information is advertised with a source area. For 
example, in this case, when R is advertised into area 2 by the 
first split-switch 22, the fact that R was imported from area 
1 is advertised along with R. When this advertisement 
20 propagates through area 2 using normal PNNI flooding and 
reaches the second split-switch 22, it will not be further 
propagated back into area 1 since area 1 is indicated as the 
source area of R. 

Note that as R propagates through several levels of 
25 hierarchy, the source area of R will change at each split- 
switch 22 that exports R into a new area. For example, when 
R is propagated from area 2 into area 3, the source area of 
R becomes area 2. This will prevent R from leaking back 
into area 2 if there are multiple split-switches connecting 
30 area 2 with area 3. 

Routing loops can occur in a split-switch hierarchy when 
a piece of reachability information propagates up the 
hierarchy, down the hierarchy and then laterally into the 
originating area. This is illustrated in FIG. 6. In this FIG. 6, 
35 area 2 and area 3 are laterally connected (they are at the same 
level and they have a split-switch connecting them). This is 
a legal configuration of the hierarchy. As shown in the FIG. 
6, R, a reachability prefix, can be originated from area 2, 
propagate up the hierarchy into area 1, then down the 
40 hierarchy into area 3 and finally laterally into area 1, creating 
a routing loop. 

Routing loops due to lateral leaking can be prevented by 
advertising along with R, an attribute called the scope of the 
prefix. The scope value indicates a limit on the level of the 
45 area R can be propagated into. If the scope of R at any given 
stage of R's propagation through the hierarchy is i, then, R 
cannot be propagated into any area at or above the level Li. 
For example, if the scope of R is 4, then R cannot be 
propagated further into any area at level L4 or higher. 
5 0 As R propagates through the hierarchy, the scope of R 
changes. When R is propagated up the hierarchy, the scope 
remains unchanged. When R propagates down the hierarchy 
from an area at level Li to an area at level Lj, (where, 
numerically, i<j), then the scope of R becomes j. This will 
55 prevent R from getting propagated further into any area at 
level Lj or lower. 

As mentioned above, different areas in a network 11 most 
likely belong to different administrative domains. It is 
important to implement Route Leaking policies to control 
60 the leaking of PNNI reachability information between dif- 
ferent areas. This is important for two reasons. 

1. Security — It is important to be able to prevent 
addresses from leaking from one administrative 
domain to other administrative domains. 
65 2. Efficient Address Summarization — In order to mini- 
mize the number of reachability prefixes leaked from 
on area to another area, it becomes necessary to effi- 
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ciently summarize the addresses reachable in each area 
with summary prefixes and leak only the summary 
prefixes. 

Again, as mentioned above, in the split-switch hierarchy, 
it is fairly easy to implement such policies since propagation 
of reachability information between areas happens at the 
split-switches 22 and hence such policies need to be imple- 
mented at the split-switches 22 only. These split-switches 22 
act as gateway points through which all reachability infor- 
mation flows. 

Route Leaking policies can be one of three types: 

1. Summary Policy — A policy that summarizes a range of 
addresses into a single prefix. 

2. Suppress Policy — A policy that suppresses a range of 
addresses from leaking from one area into another area. 

3. Advertise Policy — A policy that allows the explicit 
advertisement of individual prefixes in a range of 
prefixes. 

Route Leaking Policies are implemented as "import poli- 
cies". In other words, policies are defined at each node of a 20 
split-switch 22 to control the way the node imports reach- 
ability information from other nodes in the split-switch 22. 

In FIG. 7, a split-switch 22 is shown connecting two areas 
area 1 and area 2. The split-switch 22 contains two nodes, 
node 1 in area 1 and node 2 in area 2. Lets say that R.l, R.2 25 
and R.3 are reachability addresses, advertised within area 2. 
On node 2 of the split-switch 22, let say that a summary 
policy is defined to summarize all addresses that can be 
summarized with the summary prefix R as R before adver- 
tising these prefixes into area 1. As a result of this policy, 30 
R.l, R.2 and R.3 will not be advertised as individual 
addresses into area 1. Rather, they will get summarized into 
a single prefix R. 

In FIG. 8, an example of how a suppress policy works is 
shown. As in the previous example, let R.l, R.2 and R.3 be 35 
addresses advertised within area 2. Now, lets suppose that 
these addresses are private to area 2 and should not be leaked 
into other areas. This can be enforced by configuring a 
suppress policy on node 1 to suppress all addresses that have 
R as a prefix. So, in this example, node 1 has a suppress 40 
policy for prefix R which will prevent R.l, R.2 and R.3 from 
being advertised into area 1. 

In FIG. 9, an example of how an advertise policy would 
work is show. In FIG. 9, as in the previous examples, two 
areas are shown. Also, let R.l, R.2 and R.3 be prefixes 45 
advertised within area 2. Lets say that as in the previous 
example, these addresses are private to area 2, except R.l. 
Due to this, a set of policies need to be implemented on the 
split -switch 22 for node 1 so that all addresses with prefix R 
are suppressed, except R.l. This can be implemented easily 50 
by implementing two policies, one to suppress prefix R and 
one to explicitly advertise R.l (an advertise policy). 

Note that when two or more policies can be applied to any 
given address, then the policy that is defined for the longest 
prefix takes precedence. For example in this case, for 55 
address R.l, both of the above mentioned policies apply 
(suppress R and advertise R.l). However, since R.l is a 
longer prefix match than R, the advertise policy takes 
precedence over the suppress policy. 

The split-switch 22 preferably has a cabinet 32 in which 60 
the first node 28 of the first area 12 includes a first switch 
portion 34 disposed in the cabinet 32 and the second node 30 
of the second area 14 includes a second switch portion 36 
disposed in the cabinet 32. The split-switch 22 also com- 
prises a shared memory 38 disposed in the cabinet 32 which 65 
is connected to the first switch portion 34 and the second 
switch portion 36. The shared memory 38 maintains a prefix 



table 40 of all prefixes that arrive at the split-switch 22 for 
service. With each prefix is also stored the scope and source 
area of the prefix in the shared memory 38. The split-switch 
22 also has a controller 18 disposed in the cabinet 32 in 
which the policies described herein are maintained. After a 
prefix is serviced at the split-switch 22 from the first area 12 
and stored in the shared memory 38 for service by the 
second switch portion 36, the controller 18 reviews the 
prefixes and associated information to determine if any of 
the policies in it are violated. If they are, the prefix is 
discarded. A prefix arriving at the split-switch 22 from the 
second area 14 for service by the first switch portion 34 is 
processed in the same manner. 

Although the invention has been described in detail in the 
foregoing embodiments for the purpose of illustration, it is 
15 to be understood that such detail is solely for that purpose 
and that variations can be made therein by those skilled in 
the art without departing from the spirit and scope of the 
invention except as it may be described by the following 
claims. 
What is claimed is: 

1. A telecommunications system comprising: 
a first area belonging to a first administrative domain; 
a second area belonging to a second administrative 

domain, the second area connected to the first area to 
form a single physical ATM network for routing con- 
nections and in which there is selective propagation of 
information between each area in the network which 
includes allowance or suppression of the propagation of 
information between each area and routing loops are 
prevented between each area; and 
n additional areas that together with the first and second 
areas form the network, where n is greater than or equal 
to one and all the areas are in communication with each 
other, and n additional administrative groups with each 
area having a corresponding administrative group, each 
area is connected to another area through a switch 
mechanism that includes a split switch which prevents 
information from propagating back into an area that 
provided the information to the split switch, each 
switch mechanism has a control mechanism for pre- 
venting routing loops and allowance or suppression of 
information between areas to which the switch mecha- 
nism is connected, each area is a PNNI area, the areas 
of the network are arranged so they are subject to 
hierarchical routing, the first area and the second area 
each have nodes and the nodes are logically grouped 
and summarized by a logical group node in each of the 
first and second areas and the logical group nodes form 
a logical group node hierarchy, each area has a level 
and a split switch prevents information from propagat- 
ing from a given lower level area into any higher level 
area or any area at the same level as the given area if 
the information was propagated into the given area 
from a higher level area. 

2. A system as described in claim 1 wherein any area can 
be connected to any number of areas at the level of the area 
or at a lower level of the area, but can only be connected to 
one area and a level higher than its level. 

3. A system as described in claim 2 wherein the first area 
includes a first area node, said first area node advertises a 
reachability prefix R and a source area to the split switch 
when the first area node desires to accept connections from 
the second area destined for addresses with prefix R. 

4. A system as described in claim 2 wherein the split- 
switch advertises prefix R into the second area with an 
associated scope when the first area node desires to accept 
connections from the second area destined for addresses 
with prefix R. 
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5. A split switch comprising: 9. A method as described in claim 8 wherein the prevent - 
a first node disposed in a first area; m S ste P includes the step of advertising a reachability prefix 

,. j . , j j R with a source area by the first area to the second area, 

a second node disposed in a second area, said second node . • ,u a * a n * j* . 

. K . , . , - ' - , where the source area is the first area, and R indicates a 

in communication with said first node, said first node fix of addfesses lQ which conncclions can be established 

preventing information from propagating into the first originating from me second area and terminating either at 

area from the second area which was provided to the t he first area or at another area with the first area serving as 

second area from the first area or arose from the first a transit. 

area, the first area has a first level and the second area iq. a method as described in claim 9 including after the 

has a second level lower or higher than the first level, advertising step there are the steps of changing the source 

the first area has an ID and the second area has an ID, 30 area to the second area; and advertising R to a third area, 

and the first node has the ID of the first area and the 11. A method as described in claim 10 wherein the prefix 

second node has the ID of the second area, the first node R has a scope which indicates a limit on the level of an area 

and the second node include a first switch portion and that R can be propagated into and the leaking preventing step 

a second switch portion, respectively; includes the steps of advertising R and the scope and the 

a cabinet in which the first node and second node are 15 SOUK * area; «"* Preventing R from propagating into any 

disposed* and area navm S a * eve l at or higher than the scope. 

^ * 12. A method as described in claim 11 wherein after the 

a shared memory connected to the first switch portion and R preve nting step there is the step of propagating R from a 

the second switch portion, said shared memory having ^ { mt0 a second area having a level lower than the 

a prefix table in which prefixes are stored. 2 o scope and maintaining the scope the same with R if the first 

6. A split switch as described in claim 5 including a area level is lower than the second area level, 
controller connected to the shared memory, first switch 13. A method as described in claim 12 including after the 
portion and second switch portion which controls whether propagating R step there is the step of propagating R from 
the prefixes are served or discarded. a first area to a second area having a level lower than the 

7. A split switch as described in claim 6 including ports 2 s ^ eve ^ °f tne fi fSt area anc * changing the scope to the level of 
which receive prefixes or send prefixes, said ports connected the area in which R is propagating into so R cannot propa- 
to the controller and the shared memory. gate into any area at or higher than the level of the area R 

8. A method for routing connections comprising the steps nas propagated into. 

0 f. 14. A method has described in claim 13 wherein the 

• c leaking preventing step includes the step of summarizing a 

propagating information concerning a connection from a 30 °f F addresse l from the first area into a single prefix R 

first area, having a level of a physical network to a a , a ,;, switch tha , connects the fire , area and , he aBomd 

second area having a level of the physical network; afea 

preventing the information from forming a routing loop 15. a method as described in claim 14 wherein the leaking 

back to the first area; and preventing step includes the step of suppressing a range of 

preventing leaking of the information to other areas of the 35 addresses from leaking from the first area into the second 

physical network having a level at or above the level of area at the split switch. 

the second area if the first area level is higher than the 16. A method as described in claim 15 wherein the leaking 

second area level, wherein the second area is connected preventing step includes the step of allowing explicitly the 

by a first split switch to the first area and to at least advertising of individual prefixes in a range of prefixes from 

another area at the level of the second area of the other 40 the first area to the second area at the split switch, 
areas, the another area connected by a second split 

switch to the first area. ***** 
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